RENYI DIMENSION AND GAUSSIAN FILTERING 



TERRY A. LORING 



Abstract. Consider the partition function SH (e) associated in theory of Renyi 
dimension to a finite Borel measure /i on Euclidean d-space. This partion 
function S?(e) is the sum of the q-th powers of the measure applied to a 
partition of d-space into d-cubes of width e. We further Guerin's investigation 
of the relation between this partition function and the Lebesgue L p norm (L q 
norm) of the convolution of /i against an approximate identity of Gaussians. 
We prove a Lipschitz-type esimate on the partition function. This bound on 
the partition function leads to results regarding the computation of Renyi 
dimension. It also shows that the partion function is of O-regular variation. 

We find situtations where one can or cannot replace the partition function 
by a discrete version. We discover that the slopes of the least-square best 
fit linear approximations to the partion function cannot always be used to 
calculate upper and lower Renyi dimension. 



(preprint version) 



1. Introduction 



The Renyi dimensions of a finite Borel measure fi on M. d are derived from slopes 
of certain long secants of the log-log plot of the function 



^S^(e)= A*(ek+el)*, 

where 

1= [0,1) x [0,1) x ••• x [0,1). 

There are exceptions for q = 0, 1. In this paper we only address the cases < q < 1 
and 1 < q < oo. In this introduction we wish to avoid convergence issues, so let us 
also assume that [i has bounded support. 
For any x , we set 



±f.A — 1™ SU P_ 



D±(m)= lim 

H x^ — c 



1 ln(S*(e»))-ln(S'«(e"<>)) 



nf q — 1 x — xq 



The constant terms are irrelevant, so this is usually written as 
n±(/i)= lim 



J± , , r sup l WgKg)) 



)±^-lim su P 1 m gk gZ ^k + 6l)3) 

) q W - lim inf — - — 
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M (ek + el)|| ? ) 



Moving an exponent inside the log gives 

D tM = J™ Sf ■ 

This shows a relationship between convolution, L p -norms and Renyi dimension, 
because 

(xl(-a) =/i(x + eI). 

Here we have used xl(-el) to denote the characteristic function of —el. 

Guerin ([5]) showed a more general relation between convolutions, L p -norms and 
Renyi dimensions. He showed that for many choices of a scalar- valued function g 
on R d , if 

1 < q < oo, 



and if we set 
then 



9e (x) = e-Ve^x), 

In (e^" 1 ) ||<7 6 * Mil') 



(1) £>±( M ) = d+lim sup q 



f 0) = d+ lim inf P — ^-r — V w ; — ■ 

Guerin allowed g from a large class of complex- valued, rapidly decreasing functions. 

A technical improvement on Guerin's result is given in Section [2l with additional 
restrictions on g but allowing < q < 1. For a given fi, and a "nice" function g > 0, 
we establish a uniform bound on difference 

This estimate allows us to analyze sequences 

ln(Sg(e n )) 
ln(e„) 

by looking instead at 

In (llffe„ * ^11 



ln(e n ) 

This will be advantageous if we choose g e properly. 

Most importantly, we wish to let g be a standard Gaussian on M. d . As we have 
the convention 

ffe (x)=e- d g (e- 1 x), 

the semigroup rule ends up as 

9e*9r,= <y^2' 

We find that \\g e * /i\\ q gives us information not apparent in the sums S^(e). 
Specifically, we find constants A and B so that 

|ln (S«(e*)) - In (S«(e»)) | < A + B\x - y\. 

It follows that S^a; -1 ) is of O-regular variation. 
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Generalizing a result of Riedi ([E]), we show that 

1 ln(5g(e n )) 
q - 1 ln(e„) 

can be used to calculate {p) , even if e n converges to zero somewhat faster than 
geometrically. The specific requirement is that 

ln(e„+i) 

llm i i \ > L 
n— tea ln{e n ) 

Examples are exhibited that shows that this result is in some sense the best possible. 

We also give some new estimates on the Renyi dimensions of a convolution /i * v 
in terms of the Renyi dimensions of /i and v. 

In Sect ions [7] and [8] we consider some of the changes that occur when one replaces 

ln(Sg(e*))-ln(Sg(e*°)) 

X — Xq 

by the slope of a least-squares best fit line over [x, xq] to the function 

We exhibit an example where these least-squares slopes do not determine the upper 
Renyi dimension. 

The examples we give have features that occur only on scales that grow doubly 
exponentially. In the final section we suggest an alteration of Renyi that better 
detects the aberrant nature of these examples. 

2. Norms after convolution 

Here follows our main technical result. Our initial interest here was in the context 
of image analysis, were convolution by scaled Gaussians is common. For example, 
see [3]. 

For 1 < q < oo, we have an easy finite bound on the partition function 

W= E Mek + 6i)«, 

kez d 

specifically 

S*(e) < (^^ek + dQj 
\kez d / 

= fi{R d ) q 

< oo. 

For < q < 1, it is possible to have S%(e) — oo. 

Definition 2.1. A finite Borel measure \i on R d is q-finite if S%(e) < oo. Notice 
that if fj, has bounded support then [i is g-finite for all < q < 1. 

Barbaroux, Germinet, and Tcheremchantsev have the following result implicitly 
in p. 

Lemma 2.2. Let /i be a finite Borel measure on M. d . For any < q < 1, the 
following are equivalent: 
(a) fi is q-finite; 
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(b) there exists e > for which S%(e) < oo; 

(c) for all e > it is true that S q (e) < oo. 

Proof. On page 992-3 of PQ it is shown that if /i is q-finite then £H(e) < oo for small 
e. Also, it is shown that if /i is not q-finite then S q (e) — oo for small e. A rescaling 
argument show that if S q (e) is ever finite then it is finite for all small e, while if 
it is ever infinite, it is infinite for all small e. Therefore, the partition function is 
either finite for all e or infinite for all e. □ 

The proof of the following borrows from the methods in pQ . 

Lemma 2.3. Suppose g is a real-valued Borel measurable function on M. d that is 
nonncgative, bounded, bounded away from zero in a neighborhood of 0, and rapidly 
decreasing. Let 

ff ,(x) = e- d g(e-^). 

Suppose n is a finite Borel measure on Mr. If 1 < q < oo, or if < q < 1 and /i is 
q-finite, then there exists a constant 1 < C < oo so that for all positive e, 

. e d (i-V \\ 9e * 

Here the L q norm is with respect to Lebesgue measure. Therefore 

In (llffe* Mil,) 



D±(/i) = d+lim 



sup 



+o m f q - 1 ln(e) 

Proof. We will use m to denote Lebesgue measure, to keep it straight from //. Let 
us denote the open unit rectangle at the origin by B, so 

D= (-1,1) x (-1,1) x ••• x (-1,1). 

Recall I is the product of d copies of [0, 1). 

Let us denote by ^jS^ the sequences over X d given by 

/i£ e )=/i(en + el). 

Thus 



(the norm here is on l q (Z d )). 

An obvious rescaling reduces this theorem to the special case where 

inf{ 5 (x) | x e D} > 0, 

so let us make this assumption. We compute 

(3) \\g e *i*\\ q v = e- qd Y, [ (yj ^(x-y))^)! 
If 

and 
then 
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Let us define 7 and T as sequences over Z d , by 

7n = inf{.g(x) xen + D} 

and 

T„ = sup{g(x) xen + D}. 

These give us bounds on the 3(e _1 (x — y)) term inside integrals in ([3]). 
For an upper bound, we get 

\\ge^\\ q q < e-* d J2 (j2 r i-^ k + e A ^ 
jez d \kez d / 

= e d ^\\r*^\\ q . 



For a lower bound, 



\\9e*^\ q q >e d ^ 



7 * /i 



(<0 



First assume 1 < q < 00. The assumption that g is nonzero on D is here used 
to obtain ||7|| 9 > 0. From the rapidly decreasing assumption we obtain 1 1 r 1 1 x < 00. 
Since, 



r * ^ 



- e a ~liri 



,(■0 



and 



II II ^ d ii^2) 

\\9e*fJ.\\ q > e * 



7 * jJL 



ItIL 



,(0 



we may take 



C = max(||r||M|7||-' 



Now assume < q < 1. The assumptions on g tell us 1 1 1 1 1 > an( i l|r|L < 



In this case we may take 



c=max (iini« hiir 



□ 



3. Bounding the partition function 
In this section we use Lemma 12.31 to establish bounds on 

In (S«(e* +h ))-ln(S«(e x )) 
that are of first order in h and hold for all x. Recall that the partition function for 



/! is 



5«(e)= M(ek + el)«. 
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Much of this section is familiar, but one conclusion seems novel: S% (x 1 ) is 
almost decreasing. By this we mean 



sup 



<y S%(x 1 ) 



< oo. 



(See 0.) 

In this section, g denotes a standard Gaussian, and for e > we set 

ff ,(x) = e-tgie- 1 *). 



Let us also adopt the notation 



I«(e) = \\g e *n\\l 



Lemma 3.1. Suppose /i is a finite Borel measure. If 1 < q < oo then 

Cl < £2 => \\ge 2 *Mll, < he, * (J>\\ q ■ 

If < q < 1, and /i is q-finite, then 

Cl < £2 =>■ Hflej *Mll, > life *Mll g - 

Proof. If 1 < <7 < oo then 

llftj*M|| 9 = 9 y /-2^*9e*» 

< ' 



For < g < 1 the middle step becomes 



'/ 

llSe * Mil, 



□ 



Lemma 3.2. Suppose n is a finite Borel measure and that n is a natural number. 
For 1 < q < oo, if e > i/ien 

< In (S«(e)) - In (S«(2-»e)) < nln (2^)) . 

for < q < 1, i/ is q-finite and e > i/ien 

n In (2 d <^ 1 )) < In (S« (e)) - In (S»(2-»e)) < 0. 

Proof. Suppose 1 < q < oo. Given a disjoint union of Borel sets, 

Ei U • • • U E 2 d = F 

we have the estimates 

2' : ' 

2 d ^^FY<Y j ^E j y< l i{Fy. 

3 = 1 

Therefore 

In (^(e)) + ln(2 d < 1 ^)) < In (S^e)) < In (S«( e )) . 
For < g < 1 the inequalities are all easily reversed. □ 
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Lemma 3.3. Suppose p is a finite Borel measure. If 1 < q < oo then there is a 
constant E so that 

|ln(e)-lnfo)| < ln(2) 

implies 

|ln (^(e)) - In (^(r?)) | < 
If < q < 1, and p is q-finite, then there is constant E so that 

|m(e)-ln(r?)| < ln(2) 

implies 

\ln{S«(e))-]n{S«(r,))\<E. 

Proof. We may assume 

2 _1 e < X] < e. 

By Theorem I2.3[ there is a constant C so that for all p > 0, 

\d(q 1) ln(p) + In (/») In (S*(p)) \ < D. 

If we set 

Q = d(q -1) In (2- iej 

and 

D = d\q-l\\n(2^ 

then 

2-'e < p < e |Q + In - In (S«(p)) \ < D. 

Now assume 1 < q < 00 . Lemma 13.11 gives us 

ln(/«(e))<ln(^( ?7 ))<ln(^(2- 1 e )) 
and Lemma l3~2l gives us 

ln(5«(2- 1 e)) <ln(5«( £ )). 
We put this information together as 

ln(5«(e))-2£> 1 < Q + In (/*(e)) - D 

< Q + ln^fa))-!) 

< ln(^(^)) 

< Q + In {I«(r)))+D 

< g + ln(/«(2- 1 e)) +D 

< ln(^(2- 1 6))+2^ 

< ln(S«(e))+2£> 

For < g < 1 the proof is similar. □ 

Theorem 3.4. Suppose p is a finite Borel measure on R d . Let B — d(q — 1). For 

1 < q < 00, there is constant A so that 

< 7] < e 

implies 

-A < In (S*(e)) - In (^(ry)) < A + £(m(e) - lnfa)). 
For < q < 1, if p, is q-finite then there is constant A so that 

< rj < e 



s 
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implies 

-A + B(bx(e) - m(r;)) < In (S*( e )) - In (^(ry)) < A. 
Proof. Assume first that 1 < q < oo. For some natural number n, 

2- ,l - 1 e < T) < 2~ n e. 

This means 



n < 



1 



ln(2) 



(ln(e) - lnfa)) + 1 



and so by the last three lemmas, 

In (S*(e)) - B(ln(e) - ln(ry)) - £ln(2) - E 

< In (5«(e)) -nBln(2)-E 

< ln(S«(2- n e))-E 

< sun) 

< ln(S«(2- n e))+E 

< ln(S^(e))+E 

< In(5«(e))+ J Bln(2) + £? 

so we can set 

A = Bln(2)+E. 
For < q < 1 the proof is similar. 



□ 



4. Application to discrete limits 
Riedi O [15] shows that 

,™ sup 1 ln(Sg(6n)) 
^ inf g~l ln(e„) 



(4) £±( M )=lim 
for e„ \ 0, so long as 



limsup(ln(e n ) - ln(e„ + i)) < oo. 

n — >co 

Indeed, he works with all pgR, and shows that grids other than 

{ek + el | k S 1 d } 

can be used. What concerns us here is that Riedi showed that ((4]) is valid for a 
geometric series. We can go further, to allow sequences such a e„ = b~ n . 

Lemma 4.1. Suppose n is a finite Borel measure on K d , and q 7^ 1 is a positive 
number. If § < q < 1 then also suppose ^2 /^(k + I) 9 is finite. If e„ \ and r\ n \ 
with 

ln(?7n 



lim 
n— »co in(e„) 



1. 



then 



lim 



ln^M) ln(S«(e n )) 



ln(?7„) 



ln(e,. 



= 
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Proof. Let A and B be the constants from Theorem l3.4[ and let 

4> = A+|ln(S£(l)| 

so that 

|ln (5«(e))| < A + C\\n{e)\ 
for all e. We may assume e„ < e _1 and r/ n < e _1 . in which case 



< 



< 



< 



1* (£9(7*0) 


ln(S*(e„)) 


ln(?j„) 


ln(e„) 




-ha(S*(e„))| 



-ln(7?„) 



-ln(e„) 



ln(e r 



ln(r7„) 



A + C|ln(r; Il )-ln(e„)| , A - Cln(e„) 



ln(r/„) 



-A 



ln(?7n) 
0. 



C 



1 _ ln(e n ) 
ln(?7n) 



- ln(e„) 
+ (A + CO 



ln(e r , 



ln(?7„) 



ln(^„) 



- 1 



□ 



Theorem 4.2. Suppose /i is a finite Borel measure on M. d and q ^ 1 is a positive 
number. If < q < 1 £/ien a/so suppose [i is q-finite. If e„ \ and 

lim = 1, 



//ien 

Moreover, the sequence 
(5) 

and £/ie ne£ 
(6) 



ln(e„) 



1 gup ln(Sg(e n )) 
a - 1 ™ ln(e n ) 



In (ggM 
ln(e„) 

ln(e) 



ftave the same accumulation points in [—00,00]. 

Proof. Suppose x is an accumulation point of the net in . This means there is a 



sequence r] n \ so that 



lim = ... 

n->oo ln(r? n ) 



Let the sequence k n be defined so that 

£fc„+i < Vn < £fc„- 

Of course, k n \ and 

lim = 1. 



ji^oo In (e/c„) 



The last lemma tells us 



Um ln(gg(e fc J) _ ^ ln(SJ|(ffe)) 



ln(f?„) 
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Thus x is also an accumulation point of the sequence in (J5]). □ 

5. Examples 

It is possible to use simple recursive definitions to create a Borel measure fx, with 
support in [0, 1], so that the partition function 



^(e) = 5>(efc + el)< 



,, i 7 

feez 

behaves almost any way we would like. However, we do need to respect Lemma 
1531 



Lemma 5.1. Suppose 

< a n < 1 

for n > 1. If q ^ 1 is a positive real number, there is a Borel probability measure \x 
on [0, 1] for which 

n 

ln(S«(2-*)) =(l-g)ln(2)^a„. 

j=i 

Moreover, the net 

1 ln(5g(e)) 

f i — > 

q - 1 ln(e) 

has the same accumulation points as the sequence 



1 n 



n 

n 

3=1 

Proof. First let's define F, the cumulative distribution function. We start with 

F(0) = and F(l) = 1. 
Choose any ui n in [0, 4] so that 

ln(w« + (l-w„)«) = (l-«)ln(2)on. 
Define F on the dyadic rationals between and 1 by 

Thus F is nondecreasing on the dyadic rationals; set it to on dyadics less than 
and to one on dyadics greater than 1. For any n and any k with < k < 2~ n we 
have 



2 n / \ 2 n 2 n ~f~i 



Since we choose uo n to the left of |, we have 



F\ *L\ -f(— ] — \ <-(f(^\-f(—- — 

2™ J \ 2" 2 n+1 J ~ 2 \ \2 n J \2 n 2" 
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Therefore, if m > 1, 



F Ul -F ^ 



2^11 2 n + r 



2™ 



2" 2™ 



Since F is bounded between and 1, we have for any dyadic rational r, 



k 1 k 
: — < r < 

2n 2 n + m — 2 n 

Since F is nondecreasing, this says 

F(s) 

for all s in Z[|]. 

Let us extend F to R by 



sup F(r) 

S >r£Z[i] 



F(x) = sup F(r). 

a;>rGZ[i] 

It is routine to verify that F is left continuous and nondecreasing. 

Since F is nondecreasing and left continuous, we have an associated measure \x 
which satisfies 

H([a,b)) = F{b) - F(a). 

By design, 



2k 2k + 1 



2«+i ' 2" +1 
2k + 1 



2 ™+i 



- F 



2k 
2 n+1 



k 



"nF [-)+{!- u n )F 



fc + 1 

2™ 



2™ 



= (l-W n )/i 



_fc_ fc + 1 

2 n ' 2™ 



and 



2fc + 1 2fc + 2 



// 
F 
F 



2«+i ' 2"+^ 
2fc + 2 

fc + 1 



2fc + 1 
2 n+1 



2 n 



"nF [-)+(!- u n )F 



fc + 1 



fc fc+1 

2 n ' 2™ 



This tells us 
and so also 
Since 



si{2-^) = {wi + {i-w n f)sm- n ) 



In (^(2-"" 1 )) = (1 - q) ln(2)a„ + In (S«(2" n )) 



5«(l) = |H|i = l, 



12 



Rcnyi dimension and Gaussian filtering (preprint version) 



induction gives us 

n 

ln(^(2-"))=(l-g)ln(2)£>. 

i=i 

With /i as constructed from a„ and q as indicated, Theorem 14.21 Theorem applies 
to give the final statement in the lemma. □ 

Theorem 5.2. Suppose < q < 1 or 1 < q < oo, and e„ \ ura'f/i 

l iminf ^±l) > l. 
n— too ln(e ra ) 

TTien i/iere is a Borel probability measure on [0, 1] so that 

,. ^ (Sg(en)) 

hm i r ^ — 

n— >oo m(e„j 

exists but 



lim 



In (59(e)) 



ln(e) 
does not. 

Proof. By Lemma 14. 11 it suffices to prove this in the special case where 

tn — ^ 

for some k n £ N. The hypothesis on the e„ translates to the assumption that k n is 
nondecreasing, with limit oo, and that 

lim inf " +1 > 1 . 

71— >oo k n 

Select a subsequence k ni and some i? > 1 so that 

kni + l ^1 Rkm 

for all I. Define aj = \ for all j except 

2fc„, < j < {k ni + fenj+i) a i = 

and 

(fcn, + fen, + l) < 3 < 2fc « ; + l => Oj = 1 

With /j, as defined above, 



1 ln(S£(e„)) 1 



2A'„ 

E 



g-l ln(e„) 2fc„^ J 2' 



If 

then 



Vn 



2-(fcn 1 +fen,+l) 



1 ln(5«(r? n )) 2fc„, 1 



9 — 1 ln(?7„) fc ni +fc„ i+ i2 fe ni + 

1 



1 

> . 

~ 1 + R 
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Thus 



an 



limi nf"ff' £)> < limi nf"fP:» 
c^o ln(e) n—>oo ln(en) 

1 

2 

r In(SgOO) . .. ln(5gM) 

lira sup — - — y— — > lim sup — - — j — - — 

£-►0 ln(e) n^oo ln(77„) 

1 



> 



1 + R 
1 

> 2 



6. Renyi dimension of convolutions 



□ 



Barbaroux, Germinet and Tcheremchantsev (p~j) establish bounds that relate 
D^(fi* u) with D^(n) and D^(u), when q is positive and q ^ 1. Here we establish 
related bounds. 



Theorem 6.1. Suppose [i and v are Borel measures on R d . // 1 < q < oo and 
1+1=1+1 for some 1 < 7', s < oo, </ien 

r(g-l) s(q-l) 
IfO<q<l, and /i is q= finite, and ^ + 1 = 7 + 7 for some < r, s < 1, £/ien 

Proof. We let g again be the standard Gaussian. 

Assume 1 < r, s < q. By Young's inequality (Theorem 1.2.12 in [5]), 

d | g Mllgyge * (V* v )\\v) 

q-l ln(V2e) - ln(V2) 
d , 9 MII(0e*M) * (ffe * ")llp) 



(7) > d 



3 - 1 Me) 

Mll5e*Ml|r) . MII& * v\\s) 



q-l\ ln(e) ln(e) 



90*- 1) Z^, 71 Mlbe*Mllr) 



r(q — 1) \ r — 1 m (e) 

<?(«- 1) ^ s ln(||sf e * i/|| a ) 



Notice that 



and 



s(q-l)\ s-1 ln(e) 

1) 1) 

K«f- 1)' s (<?- 1) 

<j(r - 1) g(s - 1) 



r(q-l) s(t?-l) 



= 1. 
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Now take lim inf of both sides of ([7|) and apply Guerin's formula (fl]) . 
For < q < 1, the inequality switches in ([7]), we apply lim sup to both sides, and 
then use Lemma \2 .31 □ 

7. Best fit slopes 

Rather than tracking long-term slopes 

ln(Sg(e*))-hi(Sg(e*°)) 
x — Xq 

to determine a "dimension" for p, one could look at slope information of the function 

x~ln(S«(e*)). 

in many ways. Here we consider the slopes of least-squares best fit lines. 

This is not to advocate for or against using least-squares best fit lines for calcu- 
lating fractal dimensions in practice. See [IHQT] for a discussion. See also [13] . 

Remark 7.1. Given a measurable function 

p : [0,oo) -> M 

that is bounded on bounded intervals, the slope of closest line over [0, x] to p is 

6 r x 

— / (2t-x)p(t)dt. 
x Jo 

Here closest means with respect to the L 2 norm using Lebesgue measure on [0, x]. 



Remark 7.2. Given a sequence 

p : N -> E, 

and any positive real A, the slope of the least-squares best fit line to 
{(0, pa), (A, pi),...,((n- 1)A, p n -i)} 

is 

^(2fc + l-n)p fc 



(n 3 — n)X 
v ' k=o 



The following lemmas are needed to work for the partition function, but only 
depend on bounds from Lemma [ 



Definition 7.3. A function p : [0, oo) — > K is nearly Lipschitz if p is measurable 
and there are finite constants A and B so that 

\p(x)-p(y)\ <A + B\x-y\. 

Lemma 7.4. If A > and p : [0, oo) — > M is nearly Lipschitz, then the sequence 



6 ^ 



(nA)3 7 

/ias i/ie same accumulation points as the net 



(2t - nX)p(t) dt 



6 

x^ I (2t - x)p{t)dt. 



x 3 
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Moreover, there is a constant C so that 

l<x<y<x+X 

implies 

6 f x 6 f y 

-3 / (2t - x)p(t) dt~^ (2t - y)p(i) dt 
^ Jo !/ Jo 

Proof. Let A = A + \p(0)\, so that 

\p(t)\ <A + Bt. 

A change of variable shows 



< 



C 



6 



[ (2t - x)p(t) dt = 6 / (2t-l)-p(xt)dt. 
Jo Jo x 



For x > and y > 0, 



(2i- l)-p{yt)dt 

y 



< 



[ {2t-l)\p{xt)dt- I 
Jo x Jo 

f (2t - 1)- (p(art) - P (yt)) dt + f (---) (2i - l)/>(pi) dt 
Jo ^ Jo 2// 

1/ |2t-l||p(^)-p(yt)|o;t+^^ / \2t-l\\p(yt)\dt. 
x Jo X V Jo 



x -/O 

We estimate the first term via 



/ |2t-l||p(xt)-p(yt)|dt < / \p(xt)-p(yt)\dt 
Jo Jo 

< [ A + B\x-y\tdt 
Jo 



= A+-B\x-y\. 



For the second, 



so 
(8) 

Therefore 



/ \2t-l\\p(yt)\dt < [ \p(yt)\dt 
Jo Jo 

< [ A + Byt dt 
Jo 

f 1 1 

j \2t-l\\p(yt)\dt<A + -By. 

[ (2t- l)-p(xt)dt - [ (2t-l)-p(yt)dt 

Jo x Jo v 



< i( A+ i S | X _„i 



xy V 2 



If we assume 



x < y < x + A 
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then 



< 



< 



[2t-l)-p{xt)dt- I (2t-l)-p(yt)dt 



A+-BX 



A+-BX 



— (ao + \b v 

xy V 2 

— A + --B 



(A + BX)- + (XA ) ^ 



□ 



Lemma 7.5. If X > and p : [0, oo) — > K is nearly Lipschitz, then the sequence 

n-l 



(i 



(n 3 — n)X 



J2(2k + l - n)p(Xk) 



k=0 



has the same accumulation points as the sequence 



(i 



W Jo 

Moreover, there is a constant C so that 



(2t-nX)p(t)dt. 



implies 



6 



(nA)3 y 



n A 



(2i - nX)p{t)dt 



2<n 



6 

(n 3 — n)A 



J2(2k + l-n)p(Xk) 



k=Q 



c 

< — . 

n 



Proof. Let A = A + \p(0)\, so that 

\p(t)\ <A + Bt. 
Equation ([5]), with y = nX, gives us the constant bound 



6 



(nXf Jo 



nX 



(2t - nX)p(t) dt 



6 

nX 
6 



(2t - l)p(nXt) dt 
1 



< -rUo+ T:BnX 
nX \ 2 

M^+B 



as long as n > 2. Also 



2<n 



n J — n 



< 



Therefore, it suffices to estimate the distance from 



(nA) 3 



/ (2t-nX)p(t)dt = —- (2t- n)p(Xt)dt 
Jo niX Jo 
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to 



— £(2fc+l-n)p(Afc). 



fe=0 



6 
n 3 A 

6 
n 3 A 



For all n > 2, 

q r n g ™ _1 

-3- / (2t-n)p(Xt)dt 3- V(2fc+l-n)p(Afc) 

n A J n A 

^ / (2t - n)p(Xt) dt - ^ / (2k + l-n)p(Xk)dt 

k=0 k k=0 k 

^/ |(2t-n)-(2fc + l-n)||p(Ai)|di 
fe=0 ^ fc 
g n-l ,k+l 

\2k + l-n\\p(\t) - p(\k)\dt 

71 k=0 ^ k 
g ™-l rfc+1 

^ / |p(At)|+n|p(At)-p(Afc)|dt 

g «-i /-fe+i 

< J A Q + BXt + n(A + B\(t-k))dt 

x A A / \ X J n 



Lemma 7.6. If X > and p : [0, 00) — > R is nearly Lipschitz, then the sequence 

n-l 



6 



(n 3 — n)A 



^(2fc + 1 -n)p(Afc) 



/ias f/ie same accumulation points as the net 

— I {2t-x)p(t)dt. 
x Jo 

Moreover, there are constants C and D so that 

D < nX < x < (n+ 1)A 

implies 



6 /" x 6 

(2i - z)p(t) di - 7^ — — J^(2fc + 1 -n)p(Afc) 



< 



C 



J ■ (n 3 -n)A^ 

Proof. Let Ci and C2 be the constants from the last two lemmas. Suppose 
max(l, 2A) < nX < x < (n + 1)A. 

Let y = nX. We have 



and 



2 < n 
0<y<x<y + X. 
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Therefore 



< 



n-l 



(2* - x)p(t)dt 



(n 3 — n)X 



^(2fc + l-?i)p(Afc) 



fe=0 



6 f x 6 f v 

— (2t - x)p{t) dt- — (2i - y)p(t) dt 
x Jo !/ Jo 







< 



n 3 \ 3 Jo 

y n 



(2f - nX)p(t) dt 



G 



(n 3 — n)X 



^(2fc + 1 -n)p{Xk) 



k=0 



Ci 
A 



C 2 



□ 



Theorem 7.7. Suppose p is a finite Borel measure on R d , and < q < 1 or 
1 < <7 < oo. If < q < I then also suppose p is q- finite. Suppose v > 1. Lei 

feez 

Lor a; m [0, oo), let m x and b x be the real numbers so that 

t f — * rrt x t + 6a; 
is i/ie linear function that minimizes 

. 2 



(ln(5P(e*)) -(rn^ + 0;c )) z dt. 

(Here dt refers to Lebesgue measure on \—x,0\.) For a natural number n, let fh r , 
and b n the the real numbers so that 

t f — * rh n t + o„ 

is the the least-squares best fit line to the pairs 

{ (ln(v- k )M (S«(v- k ))) | k = 0, 1, . . . ,n - 1} . 

There are constants C and D so that 

D < nln(v) <x<(n + l) ln(u) 

implies 



C 



In particular. 



inf ■ 



woo m f ' 



Proof. By Theorem 13.41 there are constants A and B so that 

|ln (S«(e-*)) - In (S*( e -»)) | < A + B \x - y\ 

for all x and y. Since In (S^(e -a: )) is Borel measurable, we see from Lemma ITU 
that there is are constants C and D so that 



D < n ln(v) <x<(n + l) ln(^) 
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implies 

f {2t-n\)\n(S p (e - *)) dt 



is within — of 

n 

n-l 



(> £(2fc + l-n)ln(S* 



(n 3 — n) ln(^) (| 



e -fclm» 



That is, 

(9) A [ X \2t-nX)]n{S p {e- t )) dt 

x Jo 

is within — of 

n 

(10) (n3 _ n)ln(|/) g(2 fc + l-n)ln(^(0)- 

The quantity in |9]) gives the slope of the best fit over [0, x] of 

i^ln(S«(e-<)), 

and so 

(11) mx = _±_ J\ 2 t-x)\n{Sl{e- t )) dt. 

The quantity in (|10p gives the slope of the best fit to 

{ (k In(w), In (S« («-*))) | fc = 0, 1, . . . , n - 1} 

and so 

(12) m n = (n3 _; )ln(|/) |> + 1 - n) In (S^"*)) 
We are done. 

Remark 7.8. It is interesting to note some alternative formulas: 
- £^o(2fc + l-n)m(S^- fc )) 



(13) 



E^o(2fe + l-n)ln( 



(14) *» ^ (Tr 3_! UnM E - fc ) ( ln (^(-- (fc " 1) ) - ln 



n-l 



(n 3 — n) ln(z^) 



fc=i 



ncn - _ ElS ~ ^ (Sl{v- k )) - In (S^*- 1 *))) 

I 10 ; TO n — ^n-1 



(16) TO a 



J a (2t- (a;)) In (Sg (!/-')) dt 
^{2t-x)\n{v- t ) dt 
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8. More examples 



The slope of the least-squares best fit linear approximation to the partition 
function cannot always be used to determine the Renyi dimension. We show this by 
the following example. This example is far from what we hope to see in applications. 

Lemma 8.1. For any 1 < q < oo, there is a finite Borel measure /i on [0, 1] for 

which 

ln(SUe x )) 
lim sup < lim sup m x , 

x — > — oo X x — > — oo 

where 

m x t + b x ^ln(S q ^e t )) (-£<*< 0) 
is the least-squares best fit line. More specifically, m x and b x minimize 

(ln^e'^-tm^ + M) 2 dt. 

For any < q < 1, there is a finite Borel measure /i on [0, 1] for which 



lim inf 



ln(S«(e*)) 



> lim inf m x , 

x — > — oo 



Proof. We will use the [i associated with a sequence a n , as in Lemma UTTl 
Let 

30 



and 



a,. 



47 



if 48™ < k < 12(48"), any n G N 

1 if 12(48") < k < 36(48"), any n G N 
\ if 36(48") < k < 48(48"), any n G N 



When 1 < q < oo, 



In (sm) 



lim sup ■ 

e ^o ln(e) 



1 - 

limsup(g — 1) ln(2)— 



a A; 



n— >0 



fc=l 



and 



n-1 



r r 6(g-l)ln(2) ^^ 

hmsupm x = lim sup - > kin — kja^. 

£ ^ n->-0 n d f— ' 

K — L 

Therefore we really only need to show that 

^ n g n — 1 

lim sup — afc < lim sup — k(n — fc)a&. 

n — ►oo ri n — >oo rt 

K=l k—1 

For q < 1 the (g — 1) reverses the inequalities and turns each lim inf into a lim sup, 
so the desired inequality reduces to the same thing. 
For all n, 



4<S 



j 48™"'- 
ra+1 



1 



k=l 



48" +1 



1 

48 



J2a k + 24(48") + 12(48") \ 

k=l 

48" 



k=l 
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Since 



we have found 



1 

48 



"30 

47 



+ 30 



30 
47 



= 30 

48™ ^ ak 47 



fc=i 

for all n. The terms of value will cause the average to fall until index 12(48"). At 
this point, the average will be 

1 30 11 5 

12 47 + 12 ~ 94 
The next 12(48") terms are of value 1, so the average rises to 

15 2 1 _ 193 
3 94 + 3 282' 

Next the average falls, due the terms of value \, until it is back to Therefore, 

1 A 193 
hm sup — > ah = • 

_ _+ n ^ K 282 



k=i 



We now need just a decent estimate on 



limsup — 3 ^ ^ k(n — k)ak- 



fc=i 



Indeed, since a n > for all n, we find 



6 , 

lim sup — k(n — k) 



n-l 



ak 



k=i 



48" 



^ lim i u P(i^)3E fc ( 48 "- fc ) 



ak 



k=i 



Eggg^Hi fc ( 4 8" ~ fc) + SrJ 3 6(48-i) + i fc (48" - k)\ 

(48") 3 



> lim sup 6 



hm 6 V A(i_A)J_ 



ra^oo - — ' 48 
fc=12(48"" 1 ) + l 



48" 



lim 3 

n^oo 



k 

48" 



fc 



E 

fc=36(48"- 1 ) + l 

\ J\(l-t) dt + 3 t(l-t)dt 



1 



48" y 48 



= 6 



1 /3 



2 V4 



if? 

3 W 



1 /l 



2 V4 



3 W 



49 
64' 
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Thus 



and 



,. ln(Sg(e)) 193. 6176 

lim sup — —7—^ — - = — 1 ) = 

e ^n ln(e) 282 w 7 9024 



(9-1) 



49 6909 
Umsupm. >-(,-!) = —(«-!). 



□ 



9. Modified Renyi Dimensions 

The theory of regular variation and its extensions (|2J) give many ways to measure 
how closely a function / behaves like various powers x° near 00. Regular variation 
forces / to behave like a single power x s . 

More realistic classes are those of extended variation and O-regularly varying 
functions. Both classes allow / to behave like x c for c in a range (a, ft), but they 
differ on the meaning of "behave." (This is a bit vague. See[2J.) The extended 
real numbers a and ft are called Karamata indices in the case where / is of ex- 
tended variation. For the class of O-regularly varying functions, these are called 
the Matuszewska indices. 

Guido and Isola (0 [HI [H]) have used the Matuszewska indices to define a new 
local fractal dimension. Stern ([11]) has suggested generally that the theories of 
extended variation and O-regular variation be applied to global fractal dimensions. 

The example in Section [8] is rather unnatural. It can perhaps be explained away 
if we use Matuszewska indices to describe the "slope at infinity" of the partition 
function. 

We use the following as a working definition of the Matuszewska indices. It is 
equivalent to the standard definition, c.f. pages 68-73 of [2J. 

Definition 9.1. Suppose 

/:[0,oo)-(0,oo) 
is any function. The upper Matuszewska index of f is 

a(f) = {a€R\3X,C s.t. y > xgeqX =► f(y) < f(x)C {^f } . 

Here X are C are to be understood to be positive real numbers. The lower Ma- 
tuszewska index of f is 

X' 

It is easy to show that 



ft(f) = {fte 



3X,C s.t. y>x>X f(y)>f(x)c(^y 



ft(f) < liminf M« < limsup ^1 < a(f). 
x->oo in[x) x ^oo m(x) 

Again, see [2]. The middle numbers are the so-called order of /. In an unfortunate 
clash of terminology, the "upper and lower Renyi dimensions of order g" are the 
upper and lower orders of 

x ~ (SKx- 1 ))^ . 
Perhaps it is better to refer to q as the index. 
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Definition 9.2. If /i is a finite measure, and ifO<g<lorl<a<oo, the 
upper and lower Matuszewska Dimensions of index q are the upper and lower 
Matuszewska indices of the function 

denoted D+ + (/Lt) and D~~(fi) respectively. 

Theorem 9.3. Suppose /i is a finite Borel measure on R rf . If 1 < q < oo, or if 

< q < 1 and /i is q- finite, then the partition function S^x^ 1 ) is of extended 
variation and 

< D--(ji) < D-Qjl) < D+{jjl) < D++Qi) < d. 

Proof. The second and fourth inequalities come from the general facts about order 
and Matuszewska indices. The middle is even more standard. The outer inequalities 
are really just restatements of those in Theorem 13.41 

Equivalently, these inequalities show that the upper and lower Matuszewska 
indices of S%(x~ l ) are bounded between and and 1 — q. Since S^x -1 ) is mea- 
surable, we can apply [2j Theorem 2.1.7] to conclude that S^(a; _1 ) is of extended 
variation. □ 

Remark 9.4. In the example of Section [5] 

D--(jj) = 0, 

D-(ll) = — , 
9 94 

D+(u) = ™1 
q \n 282l 

£>++( M ) = 1. 

Thus the upper and lower Matuszewska dimensions dismiss fi from "being fractal" 
more resoundingly than do the upper and lower Renyi dimensions. 
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